On the Relation between the λμ-Calculus and the Syntactic Theory of Sequential Control
نویسنده
چکیده
We construct a translation of first order λμ-calculus [15] into a subtheory of Felleisen’s λc-calculus [5, 6]. This translation preserves typing and reduction. Then, by constructing the inverse translation, we show that the two calculi are actually isomorphic.
منابع مشابه
On the Relations between the Syntactic Theories of lambda-mu-Calculi
Since Parigot's seminal article on an algorithmic interpretation of classical natural deduction [13], λμ-calculus has been extensively studied both as a typed and an untyped language. Among the studies about the call-by-name lambda-mu-calculus authors used di erent presentations of the calculus that were usually considered as equivalent from the computational point of view. In particular, most ...
متن کاملA Nonlinear Creep-damage Constitutive Model of Mudstone Based on the Fractional Calculus Theory
During the flood development in an oil field, the creep characteristic of mudstone is one of the important factors causing casing damage. In this study, based on the theory of fractional order differential and taking into account the creep damage evolution rules, a fractional nonlinear creep-damage model is proposed to reflect the instantaneous deformation in loading processes and the accelerat...
متن کاملRelational Parametricity and Control ( Extended
We study the equational theory of Parigot’s secondorder λμ-calculus in connection with a call-by-name continuation-passing style (CPS) translation into a fragment of the second-order λ-calculus. It is observed that the relational parametricity on the target calculus induces a natural notion of equivalence on the λμ-terms. On the other hand, the unconstrained relational parametricity on the λμ-c...
متن کاملStandardization and Böhm trees for Λμ-calculus
Λμ-calculus is an extension of Parigot's λμ-calculus which (i) satis es Separation theorem: it is Böhm-complete, (ii) corresponds to CBN delimited control and (iii) is provided with a stream interpretation. In the present paper, we study solvability and investigate Böhm trees for Λμ-calculus. Moreover, we make clear the connections between Λμcalculus and in nitary λ-calculi. After establishing ...
متن کاملSyntactic Development of Right-Brain and Left-Brain Dominant Iranian EFL Learners: Processability Theory in Perspective
Processability Theory, a component of the cognitive approach to second language acquisition tries to enhance understanding of how the interlanguage knowledge systems can be restructured by second language learners (Pienemann, 1998, 2015). The present study intended to run a similar investigation into the syntactic development of Right-Brain and Left-Brain Dominant Iranian EFL learners based on ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007